class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums1 int整型vector 
     * @param nums2 int整型vector 
     * @return int整型vector
     */
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        // write code here
        bool hash[1001] = {false};    // 创建一个 bool 类项的哈希表
        vector<int> ret;
        for(int e : nums1)
            hash[e] = true;

        for(int i = 0; i < nums2.size(); i++)
        {
            if(hash[nums2[i]] == true)      // 存在
            {
                ret.push_back(nums2[i]);    // 放入 ret
                hash[nums2[i]] = false;     // 把这个元素从哈希表中删掉
            }
        }
        
        return ret;
    }
};